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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: 'g| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 



Geographic Data Processing 

George Nagy, Sharad Wagle 

June 1979 ACM Computing Surveys (CSUR), volume n issue 2 

Full text available: ^ pdf(4.20 MB) Additional Information: full citation , references , citings , index terms 



Three-dimensional object recognition 
Paul J. Besl, Ramesh C. Jain 

March 1985 ACM Computing Surveys (CSUR), Volume 17 Issue 1 

Full text available* fD pdf(7.76 MB) Additional Information: full citation , abstract , references , citings, index 
^ terms , review 

A general-purpose computer vision system must be capable of recognizing three- 
dimensional (3-D) objects. This paper proposes a precise definition of the 3-D object 
recognition problem, discusses basic concepts associated with this problem, and reviews the 
relevant literature. Because range images (or depth maps) are often used as sensor input 
instead of intensity images, techniques for obtaining, processing, and characterizing range 
data are also surveyed. 

Co mputing curricula 2001 

September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: *g pdf(613.63 KB) Additional Information: full citation , references , citings, index terms 
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5 Interactive Editing Systems: Part I Q 
Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 

Full text available: ||| pdf(3.Q8 MB) Additional Information: full citation , citings , index terms 



6 Picture Processing by Computer Q 
Azriel Rosenfeld 

September 1969 ACM Computing Surveys (CSUR), volume l issue 3 

Full text available: |1| pdf(2.69 MB ) Additional Information: full cit ation , references , c iti n gs, i ndex te r ms 



7 Triqrams as index element in full text retrieval; observations and experimental results Q 
Elizabeth S. Adams, Arnold C. Meltzer 

March 1993 Proceedings of the 1993 ACM conference on Computer science 

Full text available: ^]pdf(891 .71 KB) Additional Information: full citation , abstract , references , index terms 

A trigram is a three element sequence of characters. In this paper we demonstrate the 
effectiveness of a trigram based index for morphologically based retrievals from a full text 
document retrieval system. Retrieved documents are considered relevant if they contain 
exact matches for each of the query terms. Using this definition of relevance we consistently 
achieve a recall rate of 100%. In the experiments described here, we used sets of 100 
anded three term queries, and the average ... 

8 Progress in Picture Processing: 1969-71 
Azriel Rosenfeld 

June 1973 ACM Computing Surveys (CSUR), Volume 5 issue 2 

Full text available: |g pdf(2.34 MB) Additional Information: full citation , references , citings , index terms 



9 Interactive Editing Systems: Part II Q 
Norman Meyrowitz, Andries van Dam 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 

Full text available: * gpdf(9.17 MB) Additional Information: full citation , references , citings , index terms 



10 Status r epor t of the graphic standards planni n g committee Q 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, Volume 13 issue 3 

Full text available: ^ffi| pdf(15.0 1 MB) Additional Information: full citation , refe r ences , citings 



11 Document Formatting Systems: Survey, Concepts, and Issues Q 
Richard Furuta, Jeffrey Scofield, Alan Shaw 

September 1982 ACM Computing Surveys (CSUR), Volume 14 issue 3 
Full text available: Additional Information: 
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12 Computer P roces sing of Line-Drawing Images 
Herbert Freeman 

January 1974 ACM Computing Surveys (CSUR), volume 6 issue l 

Full text available: |g|pdf(3.18 MB) Additional Information: fuli citation , references , citings, index terms 



13 IEPAD: information extraction based on pattern discovery 
Chia-Hui Chang, Shao-Chen Lui 

April 2001 Proceedings of the tenth international conference on World Wide Web 

Full text available: ^|p df (3 64.59 K B) Additional Information: full citatio n, ref e re n ce s, ci tin gs , index terms 



Keywords: PAT tree, extraction rule, information extraction, multiple string alignment 



14 Data clustering: a review 

A. K. Jain, M. N. Murty, P. J. Flynn 

September 1999 ACM Computing Surveys (CSUR), volume 31 issue 3 

Additional Information: full citation , abstract , references , citings, index 



Full text available: TO pdf(636.24 KB) 

^ " terms , review 

Clustering is the unsupervised classification of patterns (observations, data items, or feature 
vectors) into groups (clusters). The clustering problem has been addressed in many 
contexts and by researchers in many disciplines; this reflects its broad appeal and 
usefulness as one of the steps in exploratory data analysis. However, clustering is a difficult 
problem combinatorially, and differences in assumptions and contexts in different 
communities has made the transfer of useful generic co ... 

Keywords: cluster analysis, clustering applications, exploratory data analysis, incremental 
clustering, similarity indices, unsupervised learning 



15 An optical system for ful l t ext search 
P. A. Mitkas, P. S. Guilfoyle 

May 1989 ACM SIGIR Forum , Proceedings of the 12th annual international ACM 

SIGIR conference on Research and development in information retrieval, 

Volume 23 Issue 1-2 

Full text available* ff!|pdf(1.20 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

In this paper we propose a full text search system based on optics. The storage and 
processing of the textual data are performed by an optical back-end system to an electronic 
computer. In this way we can take advantage of the speed and parallelism of digital optical 
processing. Using the proposed configuration we show how one might implement a set of 
text processing operations using lasers, spatial light modulators and photodetectors. 

16 Ligh tweight lexical source model extraction 

Gail C. Murphy, David IMotkin 

July 1996 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 5 Issue 3 
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Full text available: |g| pdf(364.49 KB) full citation , abstract , references , citings , index 

terms , review 

Software engineers maintaining an existing software system often depend on the 
mechanized extraction of information from system artifacts. Some useful kinds of 
information— source models— are well known: call graphs, file dependences, etc. Predicting 
every kind of source model that a software engineer may need is impossible. We have 
developed a lightweight approach for generating flexible and tolerant source model 
extractors from lexical specifications. The approach is lightweight ... 

Keywords: lexical analysis, lexing, reverse engineering, scanner generation, scanning, 
software maintenance, source code analysis, source model, static analysis 



1 7 "Max imal-munch" tokenization in linear time Q 
Thomas Reps 

March 1998 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 20 Issue 2 

Full text available: ^ pd f( 152.17 KB) Additional Information: full cita ti on , abstract , references , ind ex terms 

The lexical-analysis (or scanning) phase of a compiler attempts to partition an input string 
into a sequence of tokens. The convention in most languages is that the input is scanned left 
to right, and each token identified is a "maximal munch" of the remaining input— the longest 
prefix of the remaining input that is a token of the language. Although most of the standard 
compiler textbooks present a way to perform maximal-munch tokenization, the algorithm 
th ... 

Keywords: backtracking, dynamic programming, memoization, tabulation, tokenization 



18 Packrat parsing:: simple, powerful, lazy, linear time, functional pearl 
Bryan Ford 

September 2002 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 

international conference on Functional programming, Volume 37 issue 9 

Full text available - fH Ddf(171 57 KB) Additional Information: full citation , abstract , references , citings , index 
x aval a e.-g^i , j terms 

Packrat parsing is a novel technique for implementing parsers in a lazy functional 
programming language. A packrat parser provides the power and flexibility of top-down 
parsing with backtracking and unlimited lookahead, but nevertheless guarantees linear 
parse time. Any language defined by an LL(k) or LR(/c) grammar can be recognized by a 
packrat parser, in addition to many languages that conventional linear-time algorithms do 
not support. This additional power simplifies the handli ... 

Keywords: Haskell, backtracking, lexical analysis, memoization, parser combinators, 
scannerless parsing, top-down parsing 



19 A gui ded tour to a p proximate string matchin g 
Gonzalo Navarro 

March 2001 ACM Computing Surveys (CSUR), volume 33 issue l 

Full text available* tg] p<jf(1,19 MB) Additional Information: full citation , abstra ct, references , citings , index 
^ terms, review 

We survey the current techniques to cope with the problem of string matching that allows 
errors. This is becoming a more and more relevant issue for many fast growing areas such 
as information retrieval and computational biology. We focus on online searching and mostly 
on edit distance, explaining the problem and its relevance, its statistical behavior, its history 
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and current developments, and the central ideas of the algorithms and their complexities. 
We present a number of experiments to ... | 
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20 The FINITE STRING Newsletter: Abstracts of current literature 
Computational Linguistics Staff 

January 1987 Computational Linguistics, Volume 13 issue 1-2 
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